LIFETIME MAXIMIZATION AND RESOURCE MANAGEMENT IN WIRELESS SENSOR NETWORKS by Frank (Farhad) Azadi Namin APPROVED BY SUPERVISORY
نویسندگان
چکیده
ACKNOWLEDGEMENTS First and foremost I would like to give my deepest and most sincere gratitude to my parents and my dear brother, to whom this thesis is dedicated. Without their love, support, and encouragement this would not have been possible. I would particularly like to thank my advisor, Professor Aria Nosratinia for his support and commitment. Over the past two years he was greatly instrumental in writing this thesis. I am very grateful for all his help. I would also like to thank my supervisory committee members, Professor Naofal Al-Dhahir and Professor John Fonseksa for their time and great input. A primary concern in the operation of cooperative wireless sensor networks is the issue of energy efficiency and lifetime maximization. This thesis addresses the problem of lifetime maximization under unequal and time-varying channel conditions and subject to a distortion constraints. The standard method for solving such dynamic stochastic problems is dynamic programming, which is a discrete method that must heavily quantize all quantities, is exponentially complex with respect to the number of states, and requires global information exchange among sensors at each iteration. Our goal in this thesis is to develop a practical, low-complexity solution which does not have the downfalls of the previous methods. Three signalling schemes are considered in the context of joint estimation: orthogonal channels , beamforming, and shared channel with no phase information. In the final chapter the problem of binary detection in sensor networks is studied. In the case of orthogonal channels, the distortion constraint is relaxed. We propose a simplified method via a decomposition approximation: The SNR requirement at the destination vi is " divided " between sensors according to their battery powers and radio link statistics, and then each of the sensors' operating power is carefully controlled over time to maximize the lifetime as well as maintain a certain required SNR at the receiver. For the other two channel configurations, we consider the special case in which channels coefficients are independently, identically distributed. We argue that under these conditions a power scheduling scheme that minimizes the power consumption over any transmission period, maximizes the expected lifetime of the network. A closed from optimal solution is obtained for shared channels with phase information. In the case of shared channel with no phase information, the original problem is reduced to a standard linear programming problem and a closed form solution is obtained. We also consider …
منابع مشابه
Load balancing techniques for lifetime maximizing in wireless sensor networks
Energy consumption has been the focus of many studies on Wireless Sensor Networks (WSN). It is well recognized that energy is a strictly limited resource in WSNs. This limitation constrains the operation of the sensor nodes and somehow compromises the long term network performance as well as network activities. Indeed, the purpose of all application scenarios is to have sensor nodes deployed, u...
متن کاملOptimal energy allocation in heterogeneous wireless sensor networks for lifetime maximization
We consider the problem of optimal energy allocation and lifetime maximization in heterogeneous wireless sensor networks. We construct a probabilistic model for heterogeneous wireless sensor networks where sensors can have different sensing range, different transmission range, different energy consumption for data sensing, and different energy consumption for data transmission, and the stream o...
متن کاملطراحی لایه- متقاطع برای کنترل ازدحام، مسیریابی و زمانبندی در شبکههای بیسیم ad-hocبا در نظرگرفتن توان الکتریکی گرهها
Abstract Ad hoc Wireless Networks, are networks formed by a collection of nodes through radio. In wireless networking environment, formidable challenges are presented. One important challenge is connection maintenance mechanism for power consumption. In this paper, a multi-objective optimal design is considered for ad-hoc networks which address the electrical power of nodes effects on cross-l...
متن کاملJoint Optimization of System Lifetime and Network Performance for Real-Time Wireless Sensor Networks
Maximizing the aggregate network utility and minimizing the network energy consumption are important but conflict goals in wireless sensor networks. Challenges arise due to the application-specific computing and communication resources constraints and end-to-end real-time constraints. This paper studies the tradeoff between energy consumption and network performance in Real-Time Wireless Sensor...
متن کاملOptimal Resource Allocation for Battery Limited Wireless Sensor Networks
In this paper, we study the application of the network utility maximization (NUM) framework for joint resource allocation in multi-hop single-radio wireless sensor networks with explicit consideration of sensors’ energy constraint. Traditional NUM frameworks allocate network resources aiming at maximizing the network utility as a monotonically increasing function of flow rate. However, in ad-ho...
متن کامل